The Height of Multiple Edge Plane Trees

نویسندگان

  • C. HEUBERGER
  • H. PRODINGER
  • S. WAGNER
چکیده

Multi-edge trees as introduced in a recent paper of Dziemiańczuk are plane trees where multiple edges are allowed. We first show that d-ary multi-edge trees where the out-degrees are bounded by d are in bijection with classical d-ary trees. This allows us to analyse parameters such as the height. The main part of this paper is concerned with multi-edge trees counted by their number of edges. The distribution of the number of vertices as well as the height are analysed asymptotically.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Estimating Height and Diameter Growth of Some Street Trees in Urban Green Spaces

Estimating urban trees growth, especially tree height is very important in urban landscape management. The aim of the study was to predict of tree height base on tree diameter. To achieve this goal, 921 trees from five species were measured in five areas of Mashhad city in 2014. The evaluated trees were ash tree (Fraxinus species), plane tree (Platanus hybrida), white mulberry (Morus alba), ail...

متن کامل

بررسی مقایسه ای جنگل کاری های چنار و کبوده در مجاورت سد زاینده رود اصفهان

This research was conducted to measure quantitative and qualitative characteristics of trees and to determine amount of annual increment for poplar and plane, specially their volume and wood production beside Zayanderud dam. Two plantation areas with 3×3 meters spacing were selected for sampling after field survey. A 30-years-old poplar and a 30-years-old plane stand. In each stand, five tree l...

متن کامل

In-Plane Analysis of an FGP Plane Weakened by Multiple Moving Cracks

In this paper, the analytical solution of an electric and Volterra edge dislocation in a functionally graded piezoelectric (FGP) medium is obtained by means of complex Fourier transform. The system is subjected to in-plane mechanical and electrical loading. The material properties of the medium vary exponentially with coordinating parallel to the crack. In this study, the rate of the gradual ch...

متن کامل

AN Improved UTD Based Model For The Multiple Building Diffraction Of Plane Waves In Urban Environments By Using Higher Order Diffraction Coeficients

This paper describes an improved model for multiple building diffraction modeling based on the uniform theory of diffraction (UTD). A well-known problem in conventional uniform theory of diffraction (CUTD) is multiple-edge transition zone diffraction. Here, higher order diffracted fields are used in order to improve the result; hence, we use higher order diffraction coefficients to improve a hy...

متن کامل

Analysis of Multiple Yoffe-type Moving Cracks in an Orthotropic Half-Plane under Mixed Mode Loading Condition

The present paper deals with the mixed mode fracture analysis of a weakened orthotropic half-plane with multiple cracks propagation. The orthotropic half-plane contains Volterra type glide and climb edge dislocations. It is assumed that the medium is under in-plane loading conditions. The distributed dislocation technique is used to obtain integral equations for the dynamic problem of multiple ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015